Binary Search Tree Javascript 자료구조 06 : Tree 삭제 Tree의 삭제는 삭제하고자 하는 Node의 Child가 몇개인지에 따라 경우를 나누어 진행한다. 1. No Child Parent Node와의 link를 끊어준다. 2. One Child Parent Node와 Child Node 사이에 link를 연결한다. 해당 Node와 Child Node 사이의 link를 끊어준다...? 3. Two Children 삭제할 Node 삭제할 Node의 ... 이진탐색트리트리 용어 정리BSTdata structure이진 트리binary tree자료구조Binary Search Treejavascript treeBST [leetcode] Convert BST to Greater Tree 유의할점 right가 먼저인 중위 순회 어려운 문제 아님. 큰 수는 오른쪽 서브트리에 있으니 오른쪽 서브트리를 순회해서 얻은 누적합을 루트에 더하면 된다는 생각으로 풀었다. Given the root of a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is chang... recursiontreedepth first searchBinary Search TreeBinary Search Tree 백준 5639, 이진 검색 트리 - Tree (Binary Search Tree), Recursive 입력 전위 순회에서 부모 노드를 찾아서 Left Subtree, Right Subtree 로 나눔 Left Subtree 는 모두 부모 노드보다 작음 Right Subtree 는 모두 부모 노드보다 큼 후위 순회 (Postorder): Left Child → Right Child → Parent 1) Left Subtree: postorder(startIdx + 1, 부모 노드보다 큰 노드의... 백준 5639 이진 검색 트리알고리즘트리 순회이진 탐색 트리BSTtree traversal코딩 테스트treerecursive트리재귀 함수Binary Search TreeBST Graph, Tree, BST(Binary Search Tree) 내가 이해한 이 세 자료구조형의 특징은 크게 3가지의 요소로 나눌 수 있다. 자바스크립트 Graph 자료 구조형은 여러 점들이 서로 복잡하게 연결되어 있는 구조이다. 따라서 뒤에서 다룰 Tree와 다르게 계층이 존재하지 않고, 사이클이 존재할 수 있다. 1. 정점 위 그림에는 파란 점들과 노란 점들이 있다. 저 점들 하나 하나를 Graph에서는 정점 이라고 한다. 인접 리스트에서는 {정점 :... jsBSTtreeBinary Search TreeGraphBST
Javascript 자료구조 06 : Tree 삭제 Tree의 삭제는 삭제하고자 하는 Node의 Child가 몇개인지에 따라 경우를 나누어 진행한다. 1. No Child Parent Node와의 link를 끊어준다. 2. One Child Parent Node와 Child Node 사이에 link를 연결한다. 해당 Node와 Child Node 사이의 link를 끊어준다...? 3. Two Children 삭제할 Node 삭제할 Node의 ... 이진탐색트리트리 용어 정리BSTdata structure이진 트리binary tree자료구조Binary Search Treejavascript treeBST [leetcode] Convert BST to Greater Tree 유의할점 right가 먼저인 중위 순회 어려운 문제 아님. 큰 수는 오른쪽 서브트리에 있으니 오른쪽 서브트리를 순회해서 얻은 누적합을 루트에 더하면 된다는 생각으로 풀었다. Given the root of a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is chang... recursiontreedepth first searchBinary Search TreeBinary Search Tree 백준 5639, 이진 검색 트리 - Tree (Binary Search Tree), Recursive 입력 전위 순회에서 부모 노드를 찾아서 Left Subtree, Right Subtree 로 나눔 Left Subtree 는 모두 부모 노드보다 작음 Right Subtree 는 모두 부모 노드보다 큼 후위 순회 (Postorder): Left Child → Right Child → Parent 1) Left Subtree: postorder(startIdx + 1, 부모 노드보다 큰 노드의... 백준 5639 이진 검색 트리알고리즘트리 순회이진 탐색 트리BSTtree traversal코딩 테스트treerecursive트리재귀 함수Binary Search TreeBST Graph, Tree, BST(Binary Search Tree) 내가 이해한 이 세 자료구조형의 특징은 크게 3가지의 요소로 나눌 수 있다. 자바스크립트 Graph 자료 구조형은 여러 점들이 서로 복잡하게 연결되어 있는 구조이다. 따라서 뒤에서 다룰 Tree와 다르게 계층이 존재하지 않고, 사이클이 존재할 수 있다. 1. 정점 위 그림에는 파란 점들과 노란 점들이 있다. 저 점들 하나 하나를 Graph에서는 정점 이라고 한다. 인접 리스트에서는 {정점 :... jsBSTtreeBinary Search TreeGraphBST